Scheduling policies for CIOQ switches
نویسندگان
چکیده
منابع مشابه
Scheduling Algorithms for CIOQ Switches
This proposal deals with the design of scheduling algorithms for Combined Input and Output Queued (CIOQ) switches. For crossbar based switches, we demonstrate the poor performance of commonly used scheduling algorithms under overload traffic conditions using targeted stress tests and present ideas to develop robust, stress resistant versions of these algorithms which are still simple enough to ...
متن کاملEfficient Scheduling for SDMG CIOQ Switches
Combined input and output queuing (CIOQ) switches are being considered as high-performance switch architectures due to their ability to achieve 100% throughput and perfectly emulate output queuing (OQ) switch performance with a small speedup factor S. To realize a speedup factor S, a conventional CIOQ switch requires the switching fabric and memories to operate S times faster than the line rate...
متن کاملStress Resistant Scheduling Algorithms for CIOQ Switches
Practical crossbar scheduling algorithms for CIOQ switches such as PIM and -SLIP, can perform poorly under extreme traffic conditions, frequently failing to be workconserving. The common practice of evaluating crossbar scheduling algorithms according to the packet delay under random admissible traffic tends to obscure significant differences that affect the robustness of different algorithms wh...
متن کاملPipelined Maximal Size Matching Scheduling Algorithms for CIOQ Switches
In this paper, we propose new pipelined request-grant-accept (RGA) and request-grant (RG) maximal size matching (MSM) algorithms to achieve speedup in combined input and output queueing (CIOQ) switches. To achieve a speedup factor , in the proposed pipelined RGA/RG MSM algorithms, we pipeline operations of finding matchings in scheduling cycles based on the observation that all matched inputs/o...
متن کاملPacket-based scheduling algorithm for CIOQ switches with multiple traffic classes
A packet-based least cushion first/most urgent first (PB-LCF/MUF) maximal matching algorithm is presented in this paper for combined input and output queued (CIOQ) switches with multiple traffic classes. The main benefit of using a CIOQ switch is to alleviate memory bandwidth requirement while providing quality of service (QoS) guarantee. It was proved that, with a speedup factor of 2, a CIOQ s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algorithms
سال: 2006
ISSN: 0196-6774
DOI: 10.1016/j.jalgor.2004.09.003